/*
 * Title: 环状序列
 * Author: Yuanshun L
 * Created: 28-Sep-2021
 */
#include<stdio.h>
#include<string.h>
#define MAXN 101
int main() {
    char s[MAXN];
    int pointer,n;
    int T;
    scanf("%d",&T);

    while(T--){
        scanf("%s",s);
        pointer = 0;
        n = strlen(s);

        for(int i=1;i<n;i++){
            for(int k=0;k<n;k++){
                // 如果不相等，能判断孰大孰小
                if(s[(pointer+k)%n] < s[(i+k)%n]){
                    break;
                }
                if(s[(i+k)%n] < s[(pointer+k)%n]){
                    pointer=i;
                    break;
                }
                // 相等则继续往下判断
            }
        }
        for(int i=0;i<n;i++){
            putchar(s[(pointer+i)%n]);
        }
        putchar('\n');
    }

    return 0;
}
